Symmetry based Structure Entropy of Complex Networks
نویسندگان
چکیده
Department of Computing and Information Technology, Fudan University, ShangHai 200433, PR China Business school, University of Shanghai for Science and Technology, Shanghai 200433, PR China Theoretical Systems Biology Lab , School of Life Science, Fudan University, Shanghai 200093, PR China and Human Genetics Center, University of Texas Health Science Center at Houston, Houston TX 77225, USA (Dated: February 2, 2008)
منابع مشابه
Symmetry in Complex Networks
In this paper, we analyze a few interrelated concepts about graphs, such as their degree, entropy, or their symmetry/asymmetry levels. These concepts prove useful in the study of different types of Systems, and particularly, in the analysis of Complex Networks. A System can be defined as any set of components functioning together as a whole. A systemic point of view allows us to isolate a part ...
متن کاملNew Upper Bound and Lower Bound for Degree-Based Network Entropy
The degree-based network entropy which is inspired by Shannon’s entropy concept becomes the information-theoretic quantity for measuring the structural information of graphs and complex networks. In this paper, we study some properties of the degree-based network entropy. Firstly we develop a refinement of Jensen’s inequality. Next we present the new and more accurate upper bound and lower boun...
متن کاملEntropy-based Serviceability Assessment of Water Distribution Networks, Subjected to Natural and Man-Made Hazards
In this study a modified entropy-based measure is presented for evaluating the serviceability level of water distribution networks in which the hydraulic uncertainties (flow rates in pipes) as well as the uncertainties due to mechanical parameters (failure probabilities of links) are considered simultaneously. In the proposed entropy calculation method, the connectivity order of the network dem...
متن کاملA new structure entropy of complex networks based on Tsallis nonextensive statistical mechanics
The structure entropy is one of the most important parameters to describe the structure property of the complex networks. Most of the existing structure entropies are based on the degree or the betweenness centrality. In order to describe the structure property of the complex networks more reasonably, a new structure entropy of the complex networks based on the Tsallis nonextensive statistical ...
متن کاملA betweenness structure entropy of complex networks
The structure entropy is an important index to illuminate the structure property of the complex network. Most of the existing structure entropies are based on the degree distribution of the complex network. But the structure entropy based on the degree can not illustrate the structure property of the weighted networks. In order to study the structure property of the weighted networks, a new str...
متن کامل